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Abstract 

For the quantum integer [n]q — 1 + q + + ■ ■ ■ + q"~^ there is a natural 
polynomial multiplication such that [mn], — [m]q (giq [n]q. This multipli- 
cation is described by the functional equation fmn{q) = fm{q)fn(q"^), 
defined on a given sequence = of polynomials such that 

/n(0) = 1 for all n. If T = {fn{q)}^=i is a solution of the functional 
equation, then there exists a formal power series F{q) such that the se- 
quence {fniq)}^=i converges to F{q). 

Quantum mulitplication suggests the functional equation 

fiq)F{qn = Fiq), 

where f{q) is a fixed polynomial or formal power series with constant 
term /(O) = 1, and F{q) = 1-1- XlfcLi ^kq'^ is a formal power series. It is 
proved that this functional equation has a unique solution F{q) for every 
polynomial or formal power series f{q). If the degree of f{q) is at most 
m — 1, then there is an explicit formula for the coefficients bk of F{q) in 
terms of the coefficients of f{q) and the m-adic representation of k. 

The paper also contains a review of convergence properties of formal 
power series with coefficients in an arbitrary field or integeral domain. 

1 Quantum multiplication 

Nathanson ^ |2] introduced the functional equation for multiplication of quan- 
tum integers as follows. 
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Let N= {1, 2,3,.. .} denote the set of positive integers and No = N U {0} 
the set of nonncgative integers. For n S N, the polynomial 

[n]q = l + q + q'^ H hq""^ 

is called the quantum integer n. With the usual multiplication of polynomials, 
however, we observe that [TO]g[7i]g ^ [mnjg for all m > 2 and n > 2. We would 
like to define a polynomial multiplication such that the product of the quantum 
integers [m]q and [n]q is [mn]g. 

Let T = be a sequence of polynomials with coefficients in a field. 

We define a multiplication operation on the polynomials in J- by 

frniq) ®g fn{q) = fm{q)fn{q""). 

If fn{q) = [n]q is the n-th quantum integer, then 

[m]q(g)q [n]q = [m]q[n]q^ 

= {l + q + q^ + ■■■ + (l + + + . . . + q"^in-l)^ 

= f + g + + + 
= [mn]q 

for all positive integers m and n, and so the sequence T = {[n]q}^^i satisfies 
the functional equation 

fnin{q) = fni{q)®qfn{q)- (1) 

This is called the Junctional equation for quantum multiplication. 

Many other sequences of polynomials also satisfy this functional equation. 
For example, for every positive integer i, the sequence of polynomials 
satisfies 

Problem 1 Determine all sequences of polynomials T — {/n('z)}5^Li that sat- 
isfy the functional equation 

fmn{q) = fm{q) <E)q fn{q). 

The sequence of = {fn{q)}^=i is called nonzero if /„(q) 7^ for some 
integer n. The functional equation implies that 

h{q)^fi{q)', 
and so fi{q) = or 1. If fi{q) = 0, then 

fn{q)^fl.n{q) = fliq)fniq)=0 

for all n e N. Therefore, a solution !F = {/ri(<?)}5JLi of is nonzero if and 
only if fi{q) = 1. 
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The support of is the set 

supp(^) = {n e N : Uq) ^ 0}. 

If a nonzero sequence of polynomials J- = {/n(9)}5?Li is a solution of the func- 
tional equation (^), then supp(J^) is a multiplicative subsemigroup of the pos- 
itive integers. Nathanson p[j proved that supp(^) is a semigroup of the form 
S{P), where P is a set of prime numbers and S{P) is the semigroup of positive 
integers generated by P. 

Every nonzero polynomial f{q) with coefficients in a field can be written 
uniquely in the form 

fiq) = ag"(/)g(<z), (2) 

where a ^ 0, v{f) £ No, and g{q) is a polynomial with constant term g(0) = 1. 
Let T = {fn{q)}^=i be a nonzero sequence of polynomials that is a solution of 
the functional equation We represent each nonzero polynomial fn{q) in the 
form 

fn{q)=a{n)q-^^-^g„{q), 

where a{n) ^ 0, v{fn) £ Nq, and gn{0) = 1- We define gn{q) — and a{n) = 
for all n G No \ supp(J^). 

For all TO, n G supp(J-"), we have 

a{mn)q"^^"^"''^ gmn{q) = fr,in{q) 

= .Uq)Mqn 

= a{m)q^(f-'>g„Xq)a{n)q^^^f-^gn{qn 
= a{m)a{n)q<f^-)+^-^f-^grn{q)gn{qn- 

Since 

ffmn(O) = ffm(0)5„(0) = 1, 

it follows that 

a(rnn) = a(m)a{n) 

for all m,n G supp(.?^), and so a is a completely multiplicative arithmetic func- 
tion on the semigroup supp(J^) with a{n) ^ for all n G supp(J^). Similarly, 

and so 

v{f„i) + mvifn) = w(/„„i) = vifnm) = «(/„) + nv(f,n) 

for all integers to and n in supp(^). This implies that there exists a nonnegative 
rational number t such that 

vjfm) ^ vjfn) ^ ^ 
TO — 1 n — 1 

for all TO, n G supp(^) \ {1}. Moreover, 

t{n - 1) G No 
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and 

q^iU) ^ qt(n-i) 

for all n £ supp(J-"). 

Finally, we see that Q — {5n(<z)}5^Li is also a solution of the functional 
equation for quantum multiplication with supp(^) = supp(J^), and gn{0) = 1 
for all n G supp(f/). It follows that to solve Problem ^ it suffices to classify 
solutions T = {fn{q)}^=i of such that fn{0) ~ 1 for all n e supp(J^). 

Let !F — {fn{q)}^=i be a solution of The operation Cg)q is commutative 
on J-' since 

fm{q) <E>q fn{q) = fr,in{q) = fnm{q) = fn{q) <E>q fm{q). 

Equivalently, 

/m(9)/n(g™)=/„(g)/™(9") (3) 

for all positive integers m and n. Moreover, 

deg(/„i) + mdeg(/„) = deg(/„) + 7ideg(/,„), 

and so deg(/m) = t{m — 1) and deg(/„) = t{n — 1) for some nonnegative rational 
number t. This suggests the following problem. 

Problem 2 Let m and n be positive integers. For a fixed polynomial fm{q), 
determine all polynomials fn{q) that satisfy the functional equation 

fm{q)fn{qn = fn{q)f,n{qn- 

Let fm{q) = J2l=o^^^ o-iq"^ ^nd fn{x) = I]j=o"^^ ^^q^ be polynomials of de- 
grees i(m — 1) and t{n — 1), respectively, with constant terms oq = &o = 1- If 
fm{q) and fn{q) satisfy equation Q, then 

t(n-l) /t(n-l) \ 

fm{q) E E ^.9' (i +«!'?" + ---+«t(™-i)'z"*^""'^) • 

Letting n tend to infinity, we obtain the functional equation 

oo oo 

or, equivalently, 

uq)F{qn = nq). 

where 

oo 
fc=0 

is a formal power series with constant term = 1. 
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Problem 3 Let m he positive integer and f{q) a polynomial or formal power 
series with constant term /(O) = 1. Determine all formal power series F(q) that 
satisfy the functional equation 

fiq)F{q^n - m- (4) 

Problems n and 13 are unsolved. Problem |3| however, will be solved in Sec- 
tion^ where we prove that for every polynomial f{q), and, more generally, for 
every formal power series /(g) with constant term /(O) ~ 1, there is a unique 
formal power series F{q) that is a solution of the functional equation 

Moreover, we shall explicitly construct the coefficients of the formal power series 
F(q) when f{q) is a polynomial of degree at most m ~ 1. 



2 Convergence of formal power series 

We review here some elementary convergence properties of formal power series 
with coefficients in a ring. 

2.1 The ring of formal powers series 

A formal power series in the variable q with coefficients in a ring R is an ex- 
pression of the form 

oo 

^ a„g" = ao + aiq = 02(7^ H , 

n=0 

where the coefficients a„ are elements of R. The coefficient oq is called the 
constant term of the power series. We denote by the set of all formal 

power series with coefficients in R. The sum and product of formal power series 
are defined, as usual, by 

00 00 C30 

n—0 n—0 n—0 



and 



where 



i=0 

With these operations of addition and multiplication, R[[q]] is a ring. 
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In this paper wc shall always assume that R is an integral domain. Then 
the ring of formal power series -R[[g]] is also an integral domain. 

A formal power series f{q) is invertible if there exists a formal power series 
g(q) such that f{q)g{q) = 1. If f{q) G ^^[[5]] is invertible, then there is a imique 
formal power series g{q) such that f{q)g{q) = 1. The inverse g{q) is denoted 
f{q)-\ For example, (1 - q)-^ = E~ 9"- 

Theorem 1 The formal power series f{q) = X]^o '^n?" invertible in R[[q]] 
if and only if the coefficient oq is invertible in the ring R. 

Proof. If the power series X^„=o^"^" ^® multiplicative inverse of f{q), 
then ao^o = 1 and so gq is invertible in R. 

Conversely, suppose that ao is invertible in R. The formal power series 
9(1) — J2^=o ^ solution of the equation f{q)g{q) = 1 if and only if the 

coefficients 6„ satisfy the identities 

ao6o = 1 

and 

n 

aibn-i = aobn + ai6„_i H h a„6o = for all n > 1. 

i=Q 

These conditions are equivalent to 

60 = ao ^ 

and 

n 

bn = —ciq^ cbibn-i for all n > 1. 

We can now construct inductively the unique sequence {6„}^i of elements of 
the ring R such that g{q) = J2'^=o^nQ"' = f{Q)~^- This completes the proof. 
□ 



Let /(g) = Xl^o '^nq^^ be a formal power series. We define the valuation 

V : RM ^ No U {w} 

as follows: If f{q) ^ 0, then v{f) is the smallest integer n such that a„ 0. If 
/(g) = 0, then we set v{f) = 00. 

Let f{q) = X^^o^"?" ^^'^ 9(1) ~ Yl^=o^nQ"' be formal power series. We 
write 

f{q)=giq) (modg^) 

if a„ = 6„ forn = 0, 1, . . . , A/' — 1. This is equivalent to the inequality v{f — g) > 
N. 

Theorem 2 Let R be an integral domain, and let f,g € R[[q]]- The valuation 
V : R[[q\] No U {00} satisfies the following properties: 
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(ii) 

(Hi) 
(iv) 
(v) 



v{-f)=v{f) 
vifg) = v{f) + v{g) 
v{f±g)> min{v{ f),v{g)) 
v{f±g) = mm{v{f),v{g)) if v{f) ^ v{g). 
v{f{q'')-m)>k. 



Proof. Let v{f) = s and v{g) = t. Then f{q) = '}Z^=s^n<f^ and g{q) = 
Yll^=t ^n?"; where and bt are nonzero elements of the ring R. Then — 7^ 0, 
and so v{—f) = s. This proves (i). 

Statement (ii) is a consequence of the identity 

00 

n=s+t+l 

where c„ G R foi n > s + 1 + 1. Since R is an integral domain, it follows that 
agbt 0, and so v{fg) = s + i = v{j) + v{g). 

To prove (iii) and (iv), we observe that if s = then 

00 

/(g)±5(9) = 5^(a„±M9" 

n—s 

and v{^j ■^g)> s — min(i;(/), v{g)). If 5 < t, then 

t—\ 00 
f{q) ± g{q) = J2 + ± 



and so u(/ ± g) = s = min(w(/), t;(g)). 

Finally, if s = 0, then /(g) - /(O) = Er=. ^n^", where i;(/ - /(O)) = r > 1 
and ttr ^ 0. Then 

oo 

/(«')- /(O) = a,g^'' + ^ a„g^", 

n=r+l 

and 

vifiq'') - /(O) = fcr > fc. 

If s > 1, then /(O) = and 

OO 

n=s+l 
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and 

vifiq'')-fiO) = ks>k. 

This proves (v). □ 



We introduce a topology on the ring of formal power series as follows. Let 
{fk{'l)}kLi be a sequence of formal power series in i?[[(7]], where 

oc 

fk{q) = ^ak^"- 

Let 

71=0 

The sequence {fkiq)}'kLi converges to /(g), that is, 

hm fk{q) ^f{q), 

k — >oo 

if for every n > there exists an integer fco(n) such that ak,n = o-n for all 
k > ko{n). For example, the sequence {[fc]<j}fc^i of quantum integers converges 
to {l-q)-\ 
Similarly, if 

oo 

is a formal power series for all 

k^iki,...,kd)eNi 

where Nq is the set of all d-tuples of nonnegative integers, then 
lim /k(g) lim fki,...,kAq) = f{q)^ 

k — >OD ki,....k^ — yoo 

if for every n > there exists an integer ko{n) such that ak,n = a„ for all k £ Nq 
with ki > ko(n) for i = 1, . . . , d. 

We consider convergence in the case d = 2 in Theorem 1^1 

Theorem 3 Let {fk{q)}kLi be a sequence of formal power series in R[[q]]. The 
sequence {fk{q)}kLi converges if and only if 

lim v{fk - fi) = oo. 
Moreover, if f{q) G then 

hm fk{q) = f{q) 

k — *oo 

if and only if 

lim v{f - fk) = oo. 
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Proof. This follows immediately from the definitions of the valuation v and 
convergence in the ring of formal power series. □ 



Theorem 4 // 

lim fk{q) = f{q) and lim gk{q) = 9{q), 

k — >-oo A;— >oo 

then 

\iuv{h{q)+9k{q))^f{q)+9{q) (5) 

K — >00 

and 

\\VD. fk{q)gk{q) ^ f{q)g{q)- (6) 
If fki^) ^-5 invertible for all k > 1, then f{q) is invertihle and 

lim fk{q)-' - f{q)-\ (7) 

k — ^oo 

Proof. Statements (jSJ and ijHJl are straightforward verifications. 

To prove lO, let akfi and oq be the constant terms of the formal power series 
fk{q) and /(g), respectively, for all fc > 1. Since fk{q) is invertible, it follows 
that Ofe,o is a unit in R. Since ao = akfi for all sufficiently large k, it follows 
that ao is a unit, and so /(g) is invertible by Theorem Applying Theorem |21 
to the identity 

' Mq)-' - (Mq) - f{q))f{q)-'fk{q)-\ 

we obtain 

vif-' - fk') = v{fk -f) + vif-') + vif^') > vifk ~ /). 

Since fkiq) converges to f{q), it follows that v{fk — f) tends to infinity, hence 
v{f^^ — fk^) also tends to infinity and fk{q)^^ converges to f{q)^^- This 
completes the proof. □ 



2.2 Infinite series and infinite products 

We define convergence of the infinite series 

oo 
k=0 

of formal power series as follows. The m-th partial sum 

m — 1 



s„i{q) = ■^'=(9) 



fc=0 



is simply a finite sum of formal power series. If the sequence {sm{q)}m=() con- 
verges to /(g) G ^[[g]], then we write that the infinite series converges to f{q), 
that is, 

oo 

V'/fc(g)= lim Sm((?)=/(g). 

^ ^ m^oc 

For example, if fkio.) — J2^^k = 0, 1, 2, . . then 

oo oo 
fe=0 n=0 

Theorem 5 Let {fk{q)}kLo sequence of formal power series. The infinite 
series J2kLo fk{q) converges if and only z/limfc^oo v{fk) ~ oo. 

Proof. Let fk{q) - 

^QCik,nq^^- If linife^oo I'l/fc) — oo, then for every 
nonnegative integer n we have ak.n = for all sufficiently large k. The coefficient 
of g" in the partial sum Smiq) is 



^afe.n- (8) 



Since this sum is constant for all sufficiently large m, it follows that the sequence 
{■Sm(9)}m=o converges. 

Conversely, if limi:^oo w(/fe) ^ oo, then there exists a nonnegative integer n 
such that ak,n 7^ for infinitely many integers k. It follows that the sum ((SJ is 
not constant for sufficiently large m, and so the sequence {smiq)}m=o does not 
converge. This completes the proof. □ 



Theorem 13 allows us to substitute one formal power series into another. Let 
f{q) and h{q) be formal power series with v{h) > 1. If 



n=0 

then we define the composite function 

00 

{foh){q) = f{h{q)) = Y,anhiqr. (9) 

Since 

v{anh{q)'"-) = v{an) + nv{h) > n, 
it follows that the infinite series converges. Moreover, 

v{foh)^v{f)v{h). (10) 
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Theorem 6 Let ao € R. If {fkiq)}kLi ^■s a sequence of formal power series such 
that fk{q) has constant term oq for all k > 1, and if {mk}'^i is a sequence of 
nonnegative integers such that 



then 



lim mfe = oo, 

k — >oo 



lim /fe(g™'')=ao. (11) 



In particular, for any formal power series f{q), 

lim /(9"'^') = /(0). (12) 



k — >oo 



Proof. We have v{fk — ao) > 1 for all fc > 1. The convergence of (jllf) follows 
from H1U|) and the observation that 

V (/fel?"') - Oo) = w iifk - ao){q'""')) = V [fk - ao)mk > ruk, 

hence 

lim V [fk{q"^ ) - ao ) = oo. 

k — >oo \ / 

The convergence of (|12|) follows from Theorem O □ 



Theorem 7 Let {ki,£i)°°^Q be a sequence of ordered pairs of nonnegative inte- 
gers such that every ordered pair (fc, £) occurs exactly once in the sequence. If 
the infinite series 

oo 

/('z)-E/fc(«) 

fe=0 

and 

oo 

converge in R[[q]], then the infinite series 

oo 
i=0 

converges, and 

oo 

f{q)9{q) ^^fkM)9iM)- 

i=0 

In particular, 

oo 

/(9)5(g) = E E M^)9d'i) (14) 

n=0 k+e=n 
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Proof. By Theorem |31 

lim v{fk) = lim v{gi) = oo, 

k — >C30 i — ^oo 

and so, for every N, there exists an integer jo — jo{N) such that v{fk) > N and 
v{ge) > N for all k > jo and £ > jo- There are only finitely many ordered pairs 
(kijii) with both ki < jo and £i < jo, and so there is an integer io = io{N) such 
that, for all i > io, we have ki > jo or > jo, hence 

and 

lim v{fkigu) = oo. 

i — >oo 

By Theorem O the series converges. Moreover, for m > io, 



i=0 
io 

= 5Z (q) (mod q 



i=0 

jo jo 



fc=o e=o 
f{q)g{q) (mod g^). 



and so 
and 

By Theorem 13 



v{fg - s„,) > N 
lim v{fg ~ s,„) ^ oo. 

m—*oo 

oo 

^fkM)9h{(i) = 1™ Sm(g) = f{q)g{q)- 

Identity (|14|) is a special case of this result. □ 

We define convergence of the infinite product 

flfkiq) 

k=l 

of formal power series as follows. The m-th partial product 

m 

Pni{q) = Yi •^'^(^^ 

k=l 
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is simply a finite product of formal power series. If the sequence {pm{<l)}m=i 
converges to f{q) G then we write that the infinite product converges to 

f{q), that is, 

OO 

n Z'^^^) = 1™ P'^il) =/(?)■ 

fe=l 

For example, from the unique representation of an integer as the sum of distinct 

powers of 2, we have 

m 2™-l 

na+5'"^) = (i+5)(i+^')(i+0---(i+9'"'"^)= E 

fe=l n=0 

and so 

CxD OO 

n(i+?''"")=E9"=(i-9)"'- 

m—l n— 

Theorem 8 Lei {^(9)}^^! &e a sequence of formal power series such that 
fkiq) has constant term fk{q) 1 for all k>l. The infinite product IlfcLi fk{<l) 
converges if and only if limfe^oc v{fk{q) — 1) = 00 if and only if the infinite 
series J2kLiifkiq) — 1) converges. 

Proof. This follows immediately from the definition of convergence. □ 



2.3 Change of variables in formal power series 

The next result allows us to substitute variables in identities of formal power 
series. 

Theorem 9 Let {gk{q)}kLi be a sequence of formal power series in R[[q]] that 
converges to g{q) and let {hi{q)}'^i he a sequence of formal power series that 
converges to h{q). If 

v{hi) > 1 for all £>1, 

then 

lim gk{ht{q)) = g{h{q)). 

k,z—>-oo 

Proof. For every nonnegative integer N and formal power series 

00 

/(«) = E""^"' 

n=0 

let ^ ^ 

n=0 
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Then 

(modq^). 

Since v^h^) > 1 for all £, it follows that v{h) > 1, and so the formal power series 
g{h{q)) and gk{hi{q)) are well-defined for all nonnegative integers k and Since 
linifc^oo 3fe('z) = ffl?); there exists an integer k(){N) such that 

9i''\<l) = g^'^Xl) foraUfc>fcoW. 
Similarly, since lim^^oo hi{q) — h{q), there exists an integer £o{N) such that 

h^^^\q) = h'^^\q) foralH>4(^)- 
Therefore, for k > ko{N) and i > io^N) we have 

g, {hdq)) ^ fff ) {hf\q)) = .gW (/.^(g)) ^ .9(^9)) (mod g^). 
This completes the proof. □ 



Theorem 10 Let {gk{q)}^=i be a sequence of formal power series in R[[q]] that 
converges to g{q) G -Rii*?]], and let h{q) he a formal power series with v{h) > 1. 
Then 

lim gk{h{q)) = g{h{q)). 

k — 'oo 

Proof. This follows from Theorem]^ with ht{q) = h{q) for all ^ > 1. □ 



Theorem IIUI is often applied in the following form. 

Theorem 11 Let {fk{q)}'kLQ '^i^d, {gk{q)}'kLi be sequences of formal power se- 
ries such that the infinite series fk{q) converges and the infinite product 
YlkLi 9k{q) converges. Let h(q) be a formal power series with v{h) > 1. If 

00 00 

k=0 k=l 

then 

00 00 

fc=0 fc=l 

Proof. Let 

00 m — 1 

k=0 k=0 
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Theorem IIUI implies that 

oo m — 1 

J2f,{h{q))= lim ^ /,((%)) =F(%)). 



m — ^oo 

fe=0 fc=0 



Similary, 



implies that 



l[gk{q)^ lim l[gkiq)^F{q) 

oo m 

l[g,{h{q))^ lim J] Sfcl/il?)) = W?))- 



m — >-oo 



It follows that 

oo oo 

k=l k=l 

This completes the proof. □ 



Theorem 12 Let {gk{Q)}kLi be a sequence of formal power series in R[[q]], 
and let h{q) he a formal power series with v{h) > I. If 

lim gk{h{q)) = g{h{q)), 

k — >C30 



then 



lim gk{q) ^ g{q)- 



k — >oo 



Proof. Let 



gk 



{q) ^Y.^k^nq'' 



n=0 



and 



g{q) = E 



We must show that for every nonnegative integer n we have hk.n = b„ for all 
sufficiently large k. The proof will be by induction on n. Let 



h{q) = E CmQ™, where v{h) = M >1 and cm ^ 0. 
h{q) = CAfg*^ (mod 



m=Af 

Then 



The congruences 

gk{h{q)) EE 6fe^o (mod q) 
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and 

g{h{q)) EE 60 (mod q) 

imply that bk,o — bo for all sufficiently large k. Let > 1. Suppose there 
exists an integer ko{N) such that, for k > ko{N) and 0<n<A^— 1, we have 
bk,n = bn- Then 



J2 hkAmr ^ h,N {cmq'Y ^ bk,Nclq''^ (mod q''^+') 



^k,n{h{q))"' = bk,N [cmQ"''^ 

n=N 

and 

CXD 

J2 bn{h{q)r ^ b^ {cMq^'f ^ bNcZq'''' (mod q''^+'). 



Since 

oc 00 

lim V bkAHq))" = E bn{h{q)r, 

n=N n=N 

it follows that for sufFficiently large k we have 

L MN _ I MN 

and so 

bk,N = bN- 

This completes the proof. □ 



Theorem 13 Let R and S be rings, and let Lp : R — > S[[q]] be a ring homo- 
morphism. Let v be the valuation in the formal power series ring S[[q]]. Let 
h{q) e S[[q]] with v{h) > 1. The map $ : R[[q]] S[[q]] defined by 

(00 \ 00 

n=0 / ra=0 

is a ring homomorphism. 

Proof. Since 

V {if{an)h{qY') = V ((y3(a„)) + nv (h) > nvih) > n, 

it follows from Theorem O that the infinite series on the right side of (|15|l 
converges in the formal power series ring S'[[(7]]. Let f{q) — X)^o ^^"^ 
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5(g) = Er=o^«'?"- Then 

OC OC 

'^(/(g)) + Hoiq)) = E ^MHqr + E ^ibnMqY 

OC 
OC 



n=0 



= $ (/(g) + 5(g)). 

Similarly, 



i>(/(g))i>(.9(?))= E^(«")M9r E^(^")M'?r 



\n=0 / \n=0 

= E ( E ) M?)" 

= E ^ ( E ) ^^(9)" 

= ^ (e f E -A A 

\n=0 \k+l=n / / 

^ *((£-'■) (H) 



= <i>(/(g)g(g)). 
This completes the proof. □ 



3 Limits of solutions of the functional equation 
for quantum multiplication 

The main result fTheorem ll8f) in this section states that if = {fn{q)}'^=i is 
a solution of the functional equation ^ with supp(J^) = S{P) for a nonempty 
set P of prime numbers, and if /p(0) — 1 for all p ^ P, then there exists a formal 
power series F{q) such that 

neS{P) 
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For example, the sequence T — {NgjJ^Li has support supp(J^) = N = S'(P), 
where P is the set of all primes, and lim„^ooM(j = (1 ~ 9)^^- 

Theorem 14 Let T — {/n('?)}5^Li &e sequence of polynomials that satisfies 
the functional equation 

fmniq) ^ frn{q)fnir)- 

Let {ai}°^i be a sequence of positive integers such that at > 2 for infinitely 
many i. Let uq — I and 

Uk = aia2 • • • flfe 
for fc > 1. If faii^) — 1 for all i > 1, then the infinite product 

oo 



converges, and 



lim /„Jg)=n/a.(9"-')- (16) 



k — ^oo 



In particular, if Oi — a > 2 for all i, then there exists a formal power series 
Fa°° (?) such that 

Pa-(g)=lim (17) 

k — >oo 

Proof. We shall show by induction that 

k 
i=l 

for all fc > 1. The functional equation implies that 

/n,(?)=/a,(g) = /a,(<Z"°) 

fnM = fa.aM = /a, (g)/a. (g-^O = /a, )/a. 
fnM = fa,a,aM = fa.aMfaM""') 
= faA<t")faA<f')faA<f'), 

and so formula ifT^ holds for fc = 1, 2, 3. If ((TF|l holds for fc, then 

= /n.(9)/a. + l ('?"'=) 



fc+1 



i=l 
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This completes the induction. 

Since fa, (0) = 1 for aU z > 1, it follows that (0) = 1 and w(/„^ (q) - 1) > 1 
for all A; > 1. By Theorem El 

V{fn, (<Z"'=-0 - 1) > 

Since limfc^oo nk = oo, Theorem |H1 implies the convergence of the infinite prod- 
uct l(T^ . This immediately implies l(T7|l. □ 



Theorem 15 Let T = {/n('?)}^^i be a sequence of polynomials that satisfies 
the functional equation 

fmniq) = fm{q)fa{qn- 

Ifa>2,b>2, and fa{0) = /b(0) 1, then 

Fa'^iq) = lim f^k{q) = lim fi,k{q) = Fb.^{q). 

k — >C30 k — *oo 

Proof. The functional equation implies that /afc(O) = /bfc(O) = /(a6)fc(0) = 1 
for all fc > 1. By Theorem El 

Fboo(0)= lim /b.(g''') = l. 

k — *oo 

It follows from Theorem 1141 that 

F(ab)--{q) = lim f(ab)>'{q) 
A;— >oo 

= lim fa>'{q)fb>'{q'''^) 

k — >oc 

= lim fak{q) lim 

fc— >-CX3 fc^OO 

Similarly, F(^ab)°^{q) = Fb^{q) and so Faoo(g) — Fb'={q). This completes the 
proof. □ 



Theorem 16 Let T — {/nl*?)}^! &e a sequence of polynomials that satisfies 
the functional equation 

fnrniq) = /™ (<z)/„ (g™ ) • 

// supp{T) — S{P) for some nonempty finite set P of prime numbers, and if 
fp{0) = 1 for all p € P, then there exists a formal power series F{q) such that 

F{q) = „lim /„(g). (19) 

neS{P) 
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Proof. Since /p(0) = 1 for all p e P, it follows that /„j(0) = 1, v{f„^) = 0, 
and v{f„i - 1) > 1 for all m £ S{P). 

By Theorem II 51 there exists a formal power series F(q) such that 

F{q) = Fpoo (g) = hm /p. (g) for all peP. 

Since the set P is finite, for every integer N there exists an integer 

ko = ko{N) > N 

such that 

viF - fpk) > N for allpe P and fc > kg. 
Let no = no(iV) = Y[p£pP'^''~^ ■ If ?^ > ?^o and n e 5(P), then n = p''°m for 



some p G P and m G S'(P)- Moreover, 

F{q) ~ fp.„{q) - fpM 



^(9) - fn{q) - - /p^o 



We have 
and 



{fM<i) (/™(/°) - 1)) = « (/p^o) (/™(/") - 1) 

= «(/™(/°)- 



It follows that 

v{F - /„) > min (v{F - /p.o ), (/p^o (?) (/™(/°) - l))) > N 
for all n > uq. This completes the proof of p9|) . □ 



Theorem 17 Lei = {fn{q)}^=i be a sequence of polynomials that satisfies 
the functional equation 

fmniq) = fm{q)fn{qn- 

If supp{J-) = S{P), where P is an infinite set of prime numbers, and if fp(0) — 1 
for all p e P, then there exists a formal power series Fp{q) such that 

^P(9)=plim (20) 
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Proof. If pi and p2 are prime numbers in P such that pi> N and p2 > N, 
then 

fpi il) - fp2 il) = fpi (<?) - fpiP2 (<?) + fpiP2 (q) - fp2 

= fp. {q) - fp. {q)fp2 iq"' ) + fp2 {q)fp. iq"' ) - fp2 (q) 
= fpAq) (1 - fp2iqn) + fp2{q) ifpAqn - 1) • 



Since 

and, by Theorem |21 
and 

it foUows that 
Therefore, 



vifpi) = vifp^) = 

v{i~fpAqn)>pi>N, 

v{UA,qn-l)>P2>N, 
v{fp, - fp2) > N. 



hm v{fp^ - fpi) = 

01 ,P2— ►00 



and TheoremOimphes the existence of the Umit pOfl. This completes the proof. 
□ 



Theorem 18 Let T — {/n('?)}J^Li ^ sequence of polynomials that satisfies 
the functional equation 

frnniq) ^ fnMfniqn- 

Let supp[J-) — S{P), where P is a nonempty set of prime numbers. If fp{0) — 1 
for all p ^ P, then there exists a formal power series F{q) such that 

^('?) = (21) 

neS{P) 

Proof. If P is finite, then the resuh is Theorem 1 161 

Suppose that P is an infinite set of prime numbers. Let TV be a positive 
integer. By Theorem El there is a formal power series Fp{q) such that 

peP 

and so there exists a prime number 

Po=Po{N) > N 

such that 

v{Fp - fp)> N for all p e P with p > po- 
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If 71 = pm G S{P), where p £ P and p > po, then 

Fp{q) - fn{q) = Fp{q) - /p((z)/„(g^) 

= (Fpiq) - fp{q)) + fpiq) (1 - . 

Since v {1 - fm{q^)) >P>Po>N,it follows that v{Fp - /„) > A^. 
By Theorem II 51 there is a formal power series F{q) such that 

= lim f k (q) 

k—*oo 

for all p E P. There exists an integer 

ko = koiN) > N 

such that 

V [F ~ fpk) > N for all k > ko and p E P with p < po. 
If n = p'^m G S{P), where k > kg and p E P with p < poi then 

1'Z)-/p^('?))+/p^('?) (i • 



- F( 



Since w - fmiq^")^ >p''>k>ko>N, it follows that u(F - /„) > TV. 

Let pi and p2 be prime numbers in P such that Pi < Po < P2, and let k > ko. 
Let n = PiP2- Then 

^^(i^p - /„) > N, 
v{F - /„) > N, 

and so 

v{F -Fp) = v {{F - /„) - (/„ - Fp)) > N. 
This holds for all N, and so 

Fiq) = Fpiq). 

Let no = Y\p<pa P''"^^ ^ no{N) and let n G S'(P) with n > uq. lip divides 

pGP 

n for some prime p & P, p > po, then ^(F — /„) — v{Fp — f„) > N. If every 
prime factor of n is less than po, then n is an integer of the form n — YIp<po p""^ , 

p£P 

where Up G Nq for all p £ P. Since n > rig, it follows that Op > fcg for some p, 
and so v{F — /„) > N. Therefore, 

lim v(F — f„) = oo. 

n— »oo ^ •' ' 

TiGS(P) 

This completes the proof. □ 
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Let T = {/rt(q)}5^i be a sequence of polynomials satisfying the functional 
equation We assume that supp(^) — S{P), where P is a nonempty set 
of prime numbers, and /p(0) = 1 for all p G P. By Theorem 1181 there exists a 
formal power series F{q) such that 

neS{P) 

Problem 4 Which formal power series are limits of solutions of the functional 
equation 0)? 

Problem 5 To what extent is it possible to reconstruct the sequence T from the 
formal power series F{q) ? If F{q) is the limit of a solution of the functional 
equation 0), determine all solutions T of 0) whose limit is F{q). 

Let Q — {gri(9)}5?Li be a solution of the functional equation with support 
S{Pg) and with limit 

^(«)= }WL 9n{q)- 

neSiPa) 

We observe that if P is a nonempty subset of Pq , then we can construct another 
solution ^ = {fn{q)}^=i of by restriction of Q to the subsemigroup S{P) of 
S{Pg) as follows: 

gn{q) if nG 5(F), 
ifn^S'(F). 



fn{q) 
Since 



neS(P) 

it follows that F{q) does not uniquely determine T. 

The suggests the following definition. A solution ^ = {fn{q)}^=i of the 
functional equation will be called maximal if J-' cannot be constructed from 
another solution Q of the functional equation by restriction to a subsemigroup 
of supp(^). 

Theorem 19 Every solution of the functional equation is contained in at 
least one maximal solution. 

Proof. Let T = {fn{q)}'^=i be a solution of with supp(jf') = S{P). Let 
X be the set of all pairs {Q, Pq) such that 

(i) Pg is a set of prime numbers and P C Pq , 

(ii) ^ is a solution of the functional equation Q with support S{Pg), 

(iii) The restriction of Q to S{P) is 
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The set X is partially ordered as follows: [Q, Pq) d: CH, Ph) if Pg ^ Ph and 
the restriction of 7i to S{Pc) is Q. Every chain in X has an upper bound, and 
so, by Zorn's Lemma, the set X contains a maximal element {H, Ph)- Then H 
is a maximal solution of the functional equation that restricts to J-. □ 



Problem 6 Describe the maximal solutions of the functional equation 0J). For 
which sets P of prime numbers does there exist a maximal solution T of 0) with 
supp{T) = S{P) ? 

4 A functional equation for formal power series 

We shall prove that the functional equation f{q)F{q™) = F{q) has a unique 
solution not only for polynomials f{q) but also for formal power series f{q) 
with constant term 1. 

Theorem 20 Let m be a positive integer. For every formal power series f{q) 
with constant term /(O) = 1, there exists a unique formal power series 

oc 

nq) = 11/ = {r") ■ ■ ■ (22) 

1=1 

that satisfies the functional equation 

f{q)F{q^) = F{q). (23) 
Proof. The infinite product H22I) converges in the ring of formal power series, 

V (/ (g™') - l) = v{f{q) - l)m^ 



since 



and 

Then 



lim vi^f (g™') -l) =oo. 

OC 

/(g)W^) = /(g)n/(('?")™') 

oc 

= f{q)X{f{q"''"') 

OO 

=/(9)n/(9"0 



n/ 

■i=0 

F{q)- 



q 
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This proves that the formal power series is a solution of (j^ . 

Conversely, let F{q) be a formal power series that is a solution of (|23|l . We 
shall prove that 

n'?)-n/(r')j^(9™') (24) 

i=0 

for every positive integer k. From the functional equation H23|) . we obtain 

Fiq) = fiq)F{r) = fiq) {fiq^FiirD) = f{q)f{r)F{q"''). 
This proves H24fl for k — 1 and 2. If 1241) holds for some integer k > 2, then 

fe-i 



'i=0 

=n/(9™V(9" 



and so l|24|) holds for fc + 1. This completes the induction. Since F{0) = 1, it 
follows from Theorem that 



k-^l 



i=0 

This completes the proof. □ 



F{q) = lim TT / (q"'') lim F (q"'") 

k — 1 

n / 

i=Q 



i=0 
k-1 

lim 

k — *oo 

i=0 



If TO is a positive integer and fmil) a polynomial of degree less than m, then 
we can explicitly construct the coefficients of the unique formal power series 
that satisfies the equation fm{q)F{q™) = m{q). We need the following notation. 
Let TO be an integer, m > 2. Every integer k has a unique TO-adic representation 

oc 

k = y^et,fcTO*, 

f=0 

where 

et.k e {0,1, 2,..., TO- 1} 
for all t, and et^k = for all but finitely many t. For i = 1, 2, . . . , to — 1, let 

dm = E 1- 
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Then di{k) is the arithmetic function that counts the number of digits equal 
to i in the m-adic representation of k. For example, if to = 3, then 71 = 
2 • 3° + 2 • 31 + 1 • 32 + 2 • and so di(71) = 1 and d2{7l) = 3. 

Theorem 21 Let fmil) = 1 + X]"=i^ '^il^ polynomial of degree m—1. Let 
F{q) = 1 + J^'kLi ^^q^ formal power series with coefficients 

m—1 

bk = Jl a- for all 1,2,?,,.... (25) 

i=l 

Then 

fm{q)F{r) = F{q). (26) 

Conversely, if F{q) = 1 + X^fc^i ^kQ^ is a formal power series that satisfies the 
functional equation ^26]) . then the coefficients of F(q) are given by ^25\) . 

Proof. Let oq ~ bo ~ 1. From the functional equation (|26|l we have 

/ rn — \ \ / oc \ m — 1 oc oo 



if and only if 



for all i = 0, 1, . . . , TO — 1 and G Nq. Wc shall prove that the the unique solution 
of is P^. 

For J = 0, we have 

m — 1 

1=0 

for fc = 0, 1, . . . , TO, — 1. This proves (|25|l for < fc < to. 

Suppose that H25|) holds for all nonnegative integers k < . Let k be an 
integer in the interval < k < m^^^. We can write 

k = i + mj, where < i < to — 1 and m^~^ < i < ''n^ ■ 

If 

j = E^*j"^*' 

t=0 

then 

oc 00 

mj = ^ etjm*^'^ = ^ et^mj-m* , 

and 

et,mj = et_ij for aU < G N. 
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Then 



and so 



Therefore, 



t=i 



k = i + mj = i + ^ et^mj'm'^, 
dt{k) = 



dt{j) for i ^ z 

df(j) + l for i = z. 



m— 1 



a, Y[ at 

t=o 



= b,.. 



This completes the proof. □ 
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